AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A method of allocating queues in a network device, the method 
comprising: 

receiving a packet at an ingress port of a network device, wherein the ingress port has a 
plurality of virtual queues; 

making a classification for the packet according to a virtual queue from said plurality of 
virtual queues; 

determining, by searching a memory of allocated physical queues, whether a previously- 
allocated physical queue exists for the classification; 

allocating a physical queue for the classification corresponding to the virtual queue when 
no previously-allocated physical queue exists for the classification; 

associating the physical queue with the ingress port; 

storing information associated with the packet in the allocated physical queue, wherein 
the information comprises pointer information for the packet corresponding to a location of a 
payload of the packet, and wherein the payload for the packet is stored in a separate data 
structure from the physical queue ; and 

scheduling the packet for transmission between the ingress port and one of a plurality of 
egress ports of the network device. 

2. (Canceled) 

3. (Previously Presented) The method of claim 1, wherein the virtual queue is a virtual 
output queue. 

4. (Previously Presented) The method of claim 1, further comprising: 
detecting when a previously-allocated physical queue is empty; and 
de-allocating the empty previously-allocated physical queue. 

5. (Previously Presented) The method of claim 1, wherein the virtual queue is associated 
with an ingress port. 
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6. (Previously Presented) The method of claim 1, wherein the classification is based on one 
or more of a packet source, a packet destination, an ingress port number, an egress port number, 
or a packet priority. 

7. (Previously Presented) The method of claim 1, wherein the classification further 
comprises a priority number. 

8. (Previously Presented) The method of claim 1, wherein the determining step comprises 
addressing the memory of allocated physical queues in a single cycle. 

9. (Previously Presented) The method of claim 4, further comprising updating a memory 
when a physical queue is de-allocated, wherein the memory indicates whether the classification 
corresponds to the previously-allocated physical queue. 

10. (Previously Presented) The method of claim 4, wherein the network device further 
comprises a free list that indicates physical queues available for allocation and wherein the 
method further comprises updating the free list when the previously-allocated physical queue is 
de-allocated. 

1 1 . (Canceled) 

1 2 . (Currently Amended) The computer program product network device - of claim 22 [ [11]], 
wherein the virtual queue is associated with an ingress port of the network device. 

1 3 . (Currently Amended) The computer program product network device of claim 22 [ [11]], 
wherein the virtual queue is a virtual output queue. 

1 4 . (Currently Amended) The computer program product network device of claim 22 [ [11]], 
the computer program further configured to control a network device to further comprising : 

means for detecting when the physical queue is empty; and 
means for de-allocateing the empty physical queue. 

15. (Canceled) 
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1 6 . (Currently Amended) The computer program product network device of claim 22 [ [11]], 
wherein the classification is based on one or more of a packet source, a packet destination, an 
ingress port number, an egress port number, or a packet priority. 



1 7 . (Currently Amended) The computer program product network device of claim 22 [ [11]], 
wherein the classification comprises a priority number. 

1 8 . (Currently Amended) The computer program product network device of claim 22 [ [11]], 
wherein the determining means comprises means for addressing the memory. 

19. (Currently Amended) The computer program product n etwork device of claim 14, the 
computer program further configured to control a network device to further comprising means 
for update updating a memory when the physical queue is de-allocated, wherein the memory 
indicates whether the classification corresponds to the previously-allocated physical queue. 

20. (Currently Amended) The computer program product network device of claim 14, 
wherein the network device further comprises a free list that indicates physical queues available 
for allocation. 

2 1 . (Currently Amended) The computer program product network device of claim 20, the 
computer program further configured to control a network device to further comprising means- 
for update updating the free list when the previously-allocated physical queue is de-allocated. 

22. (Currently Amended) A computer program embodied in a non-transitory computer 
readable storage medium, the computer program configured to control a network device to 
perform steps comprising: 

receiving a packet at an ingress port of the network device, wherein the ingress port has a 
plurality of virtual queues; 

making a classification for the packet according to a virtual queue from said plurality of 
virtual queues; 

determining, by searching a memory of allocated physical queues, whether a previously- 
allocated physical queue exists for the classification; 

allocating a physical queue for the classification corresponding to the virtual queue when 
no previously-allocated physical queue exists for the classification; 
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associating the physical queue with the ingress port; 

storing information associated with the packet in the allocated physical queue, wherein 
the information comprises pointer information for the packet corresponding to a location of the 
payload for the packet, and wherein the payload for the packet is stored in a separate data 
structure from the physical queue ; and 

scheduling the packet for transmission between the ingress port and one of a plurality of 
egress ports of the network device. 

23. (Currently Amended) A network device, comprising: 

a plurality of ingress ports configured to receive an incoming packet, wherein one or 
more of the ingress ports has a plurality of virtual queues; 

a classification engine for making a classification for the incoming packet according to a 
virtual queue to which the packet, or information relating to the packet, will be assigned, wherein 
the virtual queue is one of said plurality of virtual queues associated with an ingress port that 
receives the incoming packet; 

a content addressable memory that indicates whether a previously-allocated physical 
queue exists for the classification; and 

a processor configured to: 

allocate a physical queue for the classification corresponding to the virtual queue 
when no previously-allocated physical queue exists for the classification; 
associate the physical queue with the ingress port; 

store information associated with the packet in the allocated physical queue, 
wherein the information comprises pointer information for the packet corresponding to a location 
of a payload of the packet, and wherein the payload for the packet is stored in a separate data 
structure from the physical queue ; and 

schedule the packet for transmission between the ingress port and one of a 
plurality of egress ports of the network device. 

24. (Previously Presented) The network device of claim 23, wherein the content addressable 
memory is searchable in one clock cycle. 
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25. (Original) The network device of claim 23, wherein the memory is a random access 
memory. 

26-28. (Canceled) 

29. (Previously Presented) The method of claim 1, further comprising: 
determining a first number of packets that the ingress port of the network device can 

receive; and 

allocating a second number of physical queues for the ingress port, wherein the second 
number is less than or equal to the first number. 

30. (Previously Presented) The method of claim 29, wherein the network device operates 
according to a Fibre Channel protocol and wherein the determining step is based on a number of 
buffer-to-buffer credits granted by the ingress port. 

31. (Previously Presented) The method of claim 29, further comprising: 
identifying a category for each packet arriving at the ingress port; 
correlating the category to an existing physical queue; and 
storing packet information in the existing physical queue. 

32. (Original) The method of claim 29, further comprising: 
identifying a category for each packet arriving at the ingress port; and 

assigning the category to a physical queue, wherein the network device allocates a new 
physical queue only when there is no existing physical queue for the category. 

33. (Previously Presented) The network device of claim 31, wherein the packet information 
comprises control information selected from a list consisting of destination information, source 
information, priority information, payload type information and payload size information. 

34- 37. (Canceled) 
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